Find hotels in Eastern Australia from CA $72
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Eastern Australia
Resort
Family friendly
Cabin
Farm
Apart hotel
Houseboat
Waterpark
Pet friendly
Check prices for these dates
Tonight
Aug 11 - Aug 12Tomorrow
Aug 12 - Aug 13This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Eastern Australia hotels
1. Novotel Brisbane Airport
Novotel Brisbane AirportBrisbane Airport
Richard
CA $249
CA $274 total
includes taxes & fees
Sep 11 - Sep 12
2. Ibis Styles Melbourne Airport
Ibis Styles Melbourne AirportMelbourne Airport
Ken
CA $198
CA $217 total
includes taxes & fees
Sep 9 - Sep 10
3. The Hotel Windsor
The Hotel WindsorMelbourne Central Business District
Julie
CA $166
CA $182 total
includes taxes & fees
Aug 26 - Aug 27
4. Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHGMelbourne Airport
CA $199
CA $219 total
includes taxes & fees
Sep 4 - Sep 5
5. Veriu Queen Victoria Market
Veriu Queen Victoria MarketMelbourne Central Business District
Andrew
CA $137
CA $151 total
includes taxes & fees
Sep 7 - Sep 8
6. lyf Bondi Junction Sydney
lyf Bondi Junction SydneyBondi Junction
Diana
CA $153
CA $168 total
includes taxes & fees
Sep 6 - Sep 7
7. The Victoria Hotel Melbourne
The Victoria Hotel MelbourneMelbourne Central Business District
Susan
CA $109
CA $120 total
includes taxes & fees
Aug 31 - Sep 1
8. Sydney Harbour Marriott Hotel at Circular Quay
Sydney Harbour Marriott Hotel at Circular QuaySydney Central Business District
Avi
CA $276
CA $304 total
includes taxes & fees
Aug 16 - Aug 17
9. Travelodge Hotel Sydney Airport
Travelodge Hotel Sydney AirportMascot
Wendy
CA $141
CA $155 total
includes taxes & fees
Sep 6 - Sep 7
10. InterContinental Sydney by IHG
InterContinental Sydney by IHGSydney Central Business District
Damien John
CA $321
CA $353 total
includes taxes & fees
Aug 23 - Aug 24
11. Sea World Resort
Sea World ResortMain Beach
Deborah
CA $257
CA $282 total
includes taxes & fees
Aug 25 - Aug 26
12. Pacific Hotel Cairns
Pacific Hotel CairnsCairns Central Business District
Tanya
CA $199
CA $220 total
includes taxes & fees
Sep 5 - Sep 6
13. Great Southern Hotel Melbourne
Great Southern Hotel MelbourneMelbourne Central Business District
Ian
CA $84
CA $93 total
includes taxes & fees
Aug 13 - Aug 14
14. Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
Melinda
CA $194
CA $194 total
includes taxes & fees
Aug 16 - Aug 17
15. Rendezvous Hotel Melbourne
Rendezvous Hotel MelbourneMelbourne Central Business District
Valerie
CA $95
CA $105 total
includes taxes & fees
Aug 30 - Aug 31
16. Rydges Resort Hunter Valley
Rydges Resort Hunter ValleyLovedale
Hao
CA $187
CA $206 total
includes taxes & fees
Aug 25 - Aug 26
17. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Ashton
CA $107
CA $117 total
includes taxes & fees
Aug 30 - Aug 31
18. Dorsett Melbourne
Dorsett MelbourneMelbourne Central Business District
Ross
CA $174
CA $191 total
includes taxes & fees
Aug 23 - Aug 24
19. View Melbourne
View MelbourneMelbourne Central Business District
jemma
CA $99
CA $110 total
includes taxes & fees
Aug 30 - Aug 31
20. Hyatt Centric Melbourne
Hyatt Centric MelbourneMelbourne Central Business District
Robert
CA $180
CA $198 total
includes taxes & fees
Sep 6 - Sep 7
Vacation Rentals in Eastern Australia
Aparthotel
Mirage Whitsundays
Mirage WhitsundaysCannonvale
"Great spacious rooms in a lovely location an easy walk from town, would happily stay again"
Aparthotel
Adina Apartment Hotel Bondi Beach Sydney
Adina Apartment Hotel Bondi Beach SydneyBondi Beach
"Really excellent hotel in a great location and reasonable price."
Aparthotel
Brady Apartment Hotel Flinders Street
Brady Apartment Hotel Flinders StreetMelbourne Central Business District
"Excellent location . The staff are excellent, helpful and went above and beyond to make sure we had everything needed for our business stay . I highly recommend Brady on Flinders St we will definitely stay again."
Aparthotel
Silkari Lagoons Port Douglas
Silkari Lagoons Port DouglasPort Douglas
"Lovely resort, good facilities and recommend pool side rooms"
Aparthotel
Tingirana Noosa
Tingirana NoosaNoosa Heads
"Gorgeous location, pool overlooking the beach, service was excellent, room was served daily. The fruit and croissants in the morning were such a nice touch. 100% recommend this place. Staff were super friendly and helpful. Parking in basement for rental car."
Aparthotel
Pegasus Apart'Hotel
Pegasus Apart'HotelMelbourne Central Business District
"Great location, nice and clean and breakfast was awesome."
Aparthotel
Landmark Resort
Landmark ResortMooloolaba
"Awesome location and and the hotel was a great fit for how long I was there and for what i needed."
Aparthotel
Shantara Resort Port Douglas - Adults Only Retreat
Shantara Resort Port Douglas - Adults Only RetreatPort Douglas
"This accommodation was clean, spacious and comfortable. Loved how quiet and serene it felt."
Aparthotel
Oaks Melbourne on William Suites
Oaks Melbourne on William SuitesMelbourne Central Business District
"Clean room and great location"
Aparthotel
Meriton Suites Melbourne
Meriton Suites MelbourneMelbourne Central Business District
"Great Location for Southern Cross Railway Station, great value for money, will definitely stay again."
Aparthotel
Aspire Melbourne
Aspire MelbourneMelbourne Central Business District
"Great location. close walk to Queen Victoria markets and short tram ride into Bourke street mall."
Aparthotel
Brady Apartment Hotel Hardware Lane
Brady Apartment Hotel Hardware LaneMelbourne Central Business District
"Great location"
Aparthotel
Whitsunday Apartments
Whitsunday ApartmentsWhitsundays
"Incredible view, kind and efficient staff."
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Eastern Australia attractions
Bay of Islands Coastal Park
9.2/10 (294 reviews)
Look out over the craggy limestone cliffs to captivating geological formations from this protected coastal parkland fronting the Great Ocean Road.
Learn more about Eastern Australia
Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.
See all hotels in Eastern Australia
Photo by Mel T
Top Eastern Australia Hotel Reviews
Paradox Sydney
10/10 Excellent
"Excellent hotel with beautiful architecture. Great location, close to trains, buses, light rail and ferries. Within walking distance of many attractions and a wide variety of restaurants. The staff were very attentive and helpful. We had a great stay and would definitely stay here again."
The Langham, Melbourne
10/10 Excellent
"Excellent as always"
Great Southern Hotel Melbourne
10/10 Excellent
"Rooms were very clean, Breakfast was excellent, and Staff were polite and friendly. Our receptionist was very helpful and caring regarding our age and needs."
View Melbourne
10/10 Excellent
"Clean room, with great space.. Distance to CBD is good. Food was nice and every staff are helpful."
Atlantis Hotel, Melbourne
10/10 Excellent
"I have stayed here many times and it always good value. Also in a great location"
Four Seasons Hotel Sydney
10/10 Excellent
"m"
Hyatt Regency Sydney
10/10 Excellent
"The breakfast was amazing and a huge variety of everything."
Amora Hotel Brisbane
10/10 Excellent
"Clean nice room with friendly staff who surprised us with cakes and champagne for a birthday"
Aquarius Resort
10/10 Excellent
"Great location and beautiful ocean view!"
More cheap stays in Eastern Australia
Canberra Accommodation Centre
210 Northbourne Ave Braddon ACT
CA $66
CA $72 total
Sep 7 - Sep 8
includes taxes & fees
The Occidental Hotel
43 York St Sydney NSW
CA $71
CA $78 total
Sep 4 - Sep 5
includes taxes & fees
7.8/10 Good! (907 reviews)
Imperial Motel Windsor
159 Lutwyche Rd Windsor QLD
CA $101
CA $111 total
Aug 24 - Aug 25
includes taxes & fees
7/10 Good! (621 reviews)
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
CA $108
CA $119 total
Aug 23 - Aug 24
includes taxes & fees
7.4/10 Good! (2,412 reviews)
Wake Up! Sydney - Hostel
509 Pitt Street Haymarket NSW
CA $113
CA $124 total
Aug 17 - Aug 18
includes taxes & fees
8.8/10 Excellent! (471 reviews)
Liberty One
9 Neilson Pl Footscray VIC
CA $122
CA $134 total
Sep 7 - Sep 8
includes taxes & fees
8/10 Very good! (349 reviews)
Hotels in Eastern Australia with star rating
5 Star Hotels
213 properties
4 Star Hotels
1147 properties
3 Star Hotels
763 properties
2 Star Hotels
195 properties
Explore a world of travel with Expedia
- Ace Australia Rental Cars in Murray-Darling Basin
- Aircar Car rental Rental Cars in Murray-Darling Basin
- Apex Car Rentals Rental Cars in Murray-Darling Basin
- Click & Rent Rental Cars in Murray-Darling Basin
- Economy Car Rentals in Murray-Darling Basin
- Essence Car Rental Rental Cars in Murray-Darling Basin
- Guerin Rental Cars in Murray-Darling Basin
- Interrent Rental Cars in Murray-Darling Basin
- Island Car Rentals Rental Cars in Murray-Darling Basin
- Keddy By Europcar Rental Cars in Murray-Darling Basin
- Movida Rental Cars in Murray-Darling Basin
- Rentacar Guadeloupe Rental Cars in Murray-Darling Basin
- Standard Car Rentals in Murray-Darling Basin
